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POST /bookingform.jsp HTTP/1.1 

Accept: image/gif, image/x-xbitmap, image/jpeg, image/pjpeg, application/ 
vnd.nisexcel application/msword, application/vnd.ms-powerpoint */* 
Accept'Language: en-US 

^ Content-Type: multipart/f omvdata; boundary • — 

7d23403440456 
Accept-Encoding: gzip, deflate 

User-Agent: I\/iozilla/4.0 (compatible; iVlSIE 5.5; Windows NT 5.0; 
T312461) 
Host: scan.airiine.ca 
Content-Length: 150 
Connection: Keep-Alive 
Cache-Control: no-cache 28' 



18V 



^ 7d2340344 



0456^' 



30" 



^25' 



Content-Disposition: form-data; name="phone" 
(416) 841-7712^ 7A' 

' .^:=n=n:f^:::7d23403440456 

Content-Disposition: fomvdata; name « "passengers'* 
2 

...7d234034404S6 

Content-Disposition: form-data; name« "comment" 

vegetarian meal only 

. 7d23403440456- 

FIG. IC 
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POST /StockQuote HTTP/1.1 
Host: www.stockquoteserver.com 
^^Content-Type: text/xml; charset-"utf-8'' 
18a'" Content-Length: nnnn 

SOAPAction: "Sonie-URr 



< SOAP-ENV:Envelope 
xmlns:SL AP-ENV- "http://schemas.xmlsoap.org/soap/enveIoper 
SO AP-ENV:encodingStyle= "http://schemas.xmIsoap.org/soap/ 

en(oding/"/> 

< SO AP-ENV:Header > 
<t:Transaction xmlns:t-="some-URr SOAP- 
ENV:mustUnderstand-"r > 



</t:Transaction> 
</SOAP-EI\IV:Header> 
<SOAP-ENV:Body> 

< m:6etLastTradePriceDetailed xmlns:m«= "Some-URI" > 
< Symbol > DEF < /Symbol > 

Company > DEF Corp < /Company > 
25"' < Price >34.1< /Price > 

< /m:6etLastTradePriceDetaL!ld > 
</SOAP-ENV:Body> 

</SOAP-ENV:Envelope> 
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Rule Template for Telephone Numbers 



if data element of field matches any of>!L' e following formats 
consider it contains a telephone number of that format: 

52 



a. North American telephone number format: 
area code of: 

optionaK 

3 digits 

closing ) or - or <tab> or <spa(x> 
local no. of 

3 digits 

optional -or <tab> or < space > 

4 digits 



b. international telephone number format: 
country code of: 

optional ( 

2 or 3 digits 

closing ) or - or <tab> or <spaoe> 
city code of: 

optionaK 
1 to 3 digits 

closing ) or - or <tab> or < space > 
local number of: 

4 to 8 digits, optionally with one or more 
interspersed - or <tab> or < space > 



c. toll free telephone number format 

optional ( or < tab > or < space > 
800 or 855 or 866 or 877 or 888 
closing } or - or < tab > or < space > 

3 digits 

optional - or < tab > or < space > 

4 digits 



FIG. 2 



wo 2004/032445 



10/530074 



6l8 




76 



DEVELOPER 
INTERFACE 
78 



SCREENER 
82 
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RECEIVE INDICATION OF APPLICABLE RULE TEMPLATES AND DOW^/IOAD 


^SIIO 






RECEIVE FURTHER RULE TEMPLATES FROM DEVELOPER INTERFACE 


^ S112 






FORM REQUESTS GR0UPIN6S |^S114 






CONFIRM REQUESTS 6R0UPIN6S 


^S116 


I 




DECOMPOSE REQUESTS 


^S118 






SELECT BEST GROUPING 


^S120 


+ 




FORM SET OF NAMES FOR EACH CONSTITUENT TYPE 


^S122 






SELECT ONE NAME 


^S126 


+ 




FORM A SAMPLE GROUP OF DATA ELEMENTS ASSOCIATED WITH THE 

ONE NAME 


^S128 






FIND MATCHING DATA TEMPLATE IN APPLICABLE RULE TEMPLATE 









RESTRICT RULE BASED ON EXTREMA FROM SAMPLE GROUP OF DATA 

ELEMENTS 
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SEARCH FOR EXISTENTIAL INVARIANTS AND BIND RULES 



SEARCH FOR STATISTICAL PROPERTIES AND BIND RULES 



COMPOSE RULE SET WITH TRIGGER 



^S138 
]^S140 
-S142 




^S146 
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818 

90 

Trigger: All request for URLs containing the characters "form" 
Conditions: 

- The method must be POST 92 

- There must exist between 1 and 100 POST fields ^ 

• No more than 5% of the POST fields may have blank (empty) values 

• There must exist exactly one field named Comments 

- The value of the Comments field must be between 20 and 2000 

characters in length 92 

- The statistical distribution of characters in the Comments field must not 
differ from that of standard English by more than the threshold X 

Trigger: All request for URLs ending in the characters ".jsp" — 90 
Conditions: 

• There must exist exactly one cookie named SessionlD — 92 

• There may not exist any cookies not named SessionlD — -92 

• The value of the SessionlD cookie must be between 1 2 and 14 characters 
in length and must be composed exclusively of the numerals 0 through 9 
and the uppercase letters A through F 

- The method must be HEAD or GET 

90 

Trigger: All request for URLs beginning with the characters "/images" OR 
ending with the characters ".gif " or ".jpg" 
Conditions: 
The method must be HEAD or GET 
There must not be any GET parameters 
There must not be any cookies 
There must be no more than 1 0 headers 
The URL must not exceed 200 characters in length 



FIG. 5 



